|
|
1.
位置相关查询中基于最小访问代价的缓存替换方法
卢秉亮 梅义博 刘娜
计算机应用
2011, 31 (03):
690-693.
DOI: 10.3724/SP.J.1087.2011.00690
在位置相关查询（LDQ）中由于用户的移动性和数据的位置相关性，给缓存替换策略带来了新的挑战。在详细分析位置相关数据(LDD)的空间位置特性和几种典型的位置相关缓存替换策略的基础上，提出一种基于最小访问代价的缓存替换策略（PLAC），一些重要的缓存替换因素如访问概率、更新频率、数据距离和有效范围等都包含在代价函数里，PLAC根据代价函数值的大小来决定被替换的数据，由此来保证有限缓存的最大使用率。通过实验对比，PLAC比其他位置相关缓存替换策略更为有效地提高了缓存命中率，缩短了查询平均响应时间。
相关文章 |
多维度评价
|
|
